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Description: An INDEPENDENT CLAIM Is included for synchronizing a timing device of a client station 
through a communication network. 
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up of data, managing multimedia teleconferences, synchronizing communication between clients and 
servers, assigning correct time to documents or transactions, etc. 
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server as well as the client station by parallel processing along with other tasks. Synchronizes a timing 
device that reduces the risk of tempering by an unauthorized party. Improves accuracy by determining a 
minimum round trip delay value and a corresponding packet Instead of the Initial packet for the 
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(57) A method for synchronizing a timing device of 
a client station via a communications network Is dis- 
closed. A plurality of packets is sent from a time server 
to thedlent station via theconvnunications network. Up- 
on receipt of the plurality of packets at the client station 
a time indicative of a iocal time of receipt of the plurality 
of packets is detenmined and the plurality of packets are 



Icmw I 



returned to the time sender via the communications net- 
work. Upon receipt of the plurality of packets at the time 
server data in dependence upon round trip delay of the 
packets and variance in packet spacing are determined 
and compared to threshold values. If the detennined da- 
ta are within the threshold values data Indicative of a 
time correction are detennined and sent from the time 
sender to the client station. 
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Description 
Field of the Invention 

[00011 This Invention relates to time synchronization, 
and In partfcular to a method for synchronizing a time 
clock of a client station via a communications network 
having an unknown transmission time. 

Background of the Invention 

[0002] Most conventional computer systems maintain 
an internal clock to keep track of the time of day. Accu- 
rate time of day measurements are required in a wide 
variety of applications such as managing and tracking 
electronic mail, timing back-ups of data on a network, 
synchronizing communications between clients and 
servers, managing multimedia teleconferences, and as- 
signing a correct time to documents or transactions. 
Since the Internal clock Is not perfectly accurate, as time 
goes by the internal time maintained by the Internal 
clock diverges from the external time with which the in- 
ternal dock was previously synchronized. This time di- 
vergence Is sometimes called "clock drift". Typically the 
internal clock's time drifts away from the time as a linear 
function of elapsed time since synchronization. To pre- 
vent the dock drift from getting too large, from time to 
time the internal clock Is resynchrontzed witii the exter- 
nal reference time. Time services exist which provide 
accurate time Infomriation using an "atomic dock". One 
well-known time sen^lce is WWV, whteh broadcasts a 
Universal Time Signal. Various solutions have been de- 
veloped to synchronize the time clock of a computer sys- 
tem. A simple method is for a user of the computer sys- 
tem to manually adjust the clock whenever the clock ap- 
pears to have drifted. This technique, however. Is both 
Inconvenient for the user and subject to its own inaccu- 
racies. 

[0003] Also, time sources such as WWV occasionally 
Introduce "leap seconds" to synchronize tiielr time witfi 
the motions of the planet Earth. To prevent en-or from 
accumulating due to drift and leap seconds, it Is partlc- 
ulariy desirable to synchronize the Internal clock of a 
computer system with the extemal reference time auto- 
matically witfiout Intervention of a user or networic ad- 
ministrator. 

[0004] Some prior art methods for synchronizing the 
Internal clock employ a round trip scheme in which a 
computer system sends a synchronization request to a 
time service and tiie time service responds by sending 
a synchronization message. The Inaccuracy of time pro- 
vided to a computer system Is directiy related to ttie total 
elapsed time for the round trip sequence of messages. 
Thus, the precision witti which clock synchronization 
can be achieved Is limited by the time required for tiie 
round trip sequence. 

[0005] A particular type of round trip synchronization, 
called Probabilistic Clock Synchronization has been 



used for synchronizing intemal times of computer sys- 
tems with a reference time from an extemal source via 
a communications networic. The technique Is described 
in Cristian, " Probabilistic Clock Synchronization", IBM 
5 Technical Disclosure Bulletin. Vol. 31 , No. 2 (July l98B), 
p. 91 which Is Incorporated herein by reference. The ba- 
ste round trip sequence worics as follows: A dient station 
sends a synchronization request at a time t, according 
to Its clock. A time server responds with a message giv^ 
10 ing a time T. according to the server's time clock. The 
dient station receives the response at a time f . it is tiius 
established that ttie server's time T falls somewhere 
wittiln the time interval between the dient stations times 
t and f . Preferably. T is synchronfeed with tfie midpoint 
of ttie Interval between t and f . TTius. tiie predslon of 
ttie dient station's synchronlziation Is accurate to wittiln 
(f - 1)/2. If the achieved precision is not considered good 
enough, tiie round trip message exchange sequence is 
repeated. This method provides means for taking ttie 
50 roundtrip delay time Into account and. ttierefore, reduce 
the error occurring due to the transmission. However. 

this method requires a substantial amount of processing 
in real time. 

[0006] An improved version of "Cristian's" method is 
2s disdosed by Cheung et al. in U.S. Patent No. 5.535,21 7 
issued July 9, 1 996, whteh Is incorporated herein by ref- 
erence. Enhanced precision is achieved by computing 
a new predslon range for the synchronized tfrne based 
on an intereection between precision intervals of the cli- 
^ ent station's time and the time server's time. Unfortu- 
nately, also this metiiod requires a substantial amount 
of processing In real time. Furttiermore. botti methods 
detemiine the time elapsed to transmit a message from 
the time server to the client station as half the round trio 
35 delay ^ 

[0007] In U.S. Patent No. 6.023,769 Issued Febmary 
8, 2000, Gonzalez discloses a mett)od and apparatus 
for synchronizing an Imprecise time dock maintained by 
a computer system wherein a first time reading is ob- 
^ tained from a local timing service at a precision greater 
than ttiat of the clock, and a second time reading is ob- 
tained from a remote time server at a precision greater 
ttian tfiat of thedock. The second time reading from ttie 
time server Is connected for delays assodated wtth the 
^ transmission over tiie networic using ttie first time read- 
ing from tfie local timing service. This method may be 
able to give a more con-ect estimate of tiie time elapsed 
to transmit a message from the remote time server to 
tfie dient station. However, it requires messages being 
so transmitted between the client station and ttie local tim- 
ing service at a known transmission time or at a time 
less than the predslon error of the local timing service. 
[0008] Furthemiore, none of these mettiods provide 
means for preventing tampering with tiie messages, for 
S5 example, deliberately delaying the messages by a ttiird / 
unauttiorized party. It is an object of ttie Invention to pro- ' 
vide a metiiod for synchronizing a timing device of a cli- 
ent station that substantially reduces tiie error due to 
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round trip delay. 

[00091 Itlsfurtheran objeclof the Invention to provide 
a method for synchronizing a timing device of a client 
station that substantially reduces real time processing 
at the time server as well as at the client station. 
10010] It Is yet another object of the invention to pro- 
vide a method for synchronizing a timing device of a cli- 
ent station that substantially reduces the risk of tamper- 
ing by an unauthorized third party. 

Summary of the Invention 

[001 1 ] in accordance with the invention there is pro- 
vided. a method for synchronizing a timing device of a 
client station. The method comprises the steps of: 

sending a plurality of paclcets, each packet.being 
sent at a predetennlned time, from a time server to 
the client station via a communteatlons networic; 

receiving the plurality of packets at the client station; 

detemilning a time indicative of a local time of re- 
ceipt of the plurality of packets at the client station 
and storing time data In dependence thereon; zs 

returning the plurality of packets to the time server 
via the communksations networic; 

determining a time indfcatlve of a local time of re- 3o 
celpt of the plurality of packets at the time sender 
and. 

detenmining data in dependence upon round trip de- 
lay of the packets and variance in packet spacing 3s 
and comparing the data to threshold values. 

[0012] In accordance with the invention there Is pro- 
vided, a method for synchronizing a timing device cou- 
pled to a communications networic. The method com- 40 
prises the steps of: 

sending a plurality of packets, each packet being 
sent at a predetemilned time, from a first node to a 
second node via a communications network; 45 

receh^ing the plurality of packets at the second 
node; 

determining a time indicative of a local time of re- «? 
celpt of the plurality of packets and providing time 
data.in dependence thereon; 



returning the plurality of packets to the first node via 
the communications network; 

detemiining a time indicative of a local time of re- 
ceipt of the plurality of packets at the first node; and. 
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detemiining data In dependence upon round trip de- 
lay of the packets and variance In packet spacing 
and comparing the data to threshold values. 

[0013] In accordance with the Invention there is fur- 
ther provided, a system for synchronizing a timing de- 
vice of a client station via a communications network. 
The system comprises: 

first processing means connected to the communi- 
cations networic and a time clock; and, second 
processing means connected to the communica- 
tions networic and the timing device, 

wherein the first processing means comprise: 

means for sending In real time a plurality of packets, 
each packet being sent at a predetennlned time, via 
the communications network to second processing 
means; 

means for receh^lng the plurality of packets from the 
second processing means In real time; 

means for determining in real time a time indfcative 
of a time of receipt of each of the plurality of packets; 

means for determining data in dependence upon 
round trip delay of the packets and variance In pack- 
et spacing and comparing the data to threshold val- 
ues; 

rrieans for detemiining data indicative of a correct 
time In dependence upon time data from the time 
clock and the data In dependence upon round trip 
delay of the packets and variance In packet spac- 
ing; and, 

means for sending a signal comprising the data in- 
dicative of a time connection to the second process- 
ing means via the communications networic; and, 

wherein the second processing means comprise: 

means for receiving a plurality of packets fix)m the 
first processing means in real time; 

means for determining In real time a time Indicath^e 
of a time of receipt of each of the plurality of packets; 

means for returning the plurality of packets In real 
time to the first processing means; 

means for receiving a signal comprising the data In- 
dicative of a time correction from the first processing 
means; and, 

means for synchronizing the timing device In de- 
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pendence upon the data indicative of the time cor- 
rection. 



Detailed Description of the Invention 



Brief Description of the Drawings 

10014] Exemplaiy embodiments of the invention will 
now be described In conjunction with the drawings. In 
which: 

[0015J Fig. 1 a Is a schematic diagram of a client sta- 
tion connected to a time server via a communications 
network according to the invention; 
10016] Fig.1blsaslmpimedflpwdiagramofamethod 
for synchronizing a timing device of a dlent statloh ac- 
cording to the Invention; 

[001 7] Rg. lc Is a timing diagram illustrating timing of 
the plurality of pulses according to the disclosed method 
for synchronizing a timing device; 
[0018] Fig. 2a Is a schematic diagram of a plurality of 
client stations connected to a time server via a commu- 
nications network; 

[0019] Rg. 2b Is a simplified flow diagram of another 
embodiment of the method for synchronizing a timing 
device of a client station according to the invention; 
[0020] Rg. 3 is a simplified flow diagram of another 
embodiment of the method for synchronizing a timing 
device of a client station according to the invention; 
[0021] Rg. 4 Is a simplified flow diagram of another 
embodiment of the method for synchronizing a timing 
device of a client station according to the invention; 
[0022] Fig.5lsaslmpllfledflowdiagramofyetanother 
embodiment of the method for synchronizing a timing 
device of a client station according to the invention; 
[0023] Rg. 6 Is a simplified flow diagram of another 
method for synchronizing a timing device of a client sta- 
tion according to the invention; 
[0024] Rg. 7a Is a simplified flow diagram of a method 
for detennining data Indicative of a time correction ac- 
cording to tfie invention; 

[0025] Rg. 7b Is a simplified flow diagram of another 
metiiod for determining data Indicative of a time correc- 
tion according to the invention; 
[0026] Fig. 7c Is a simplified flow diagram of another 
metiiod for determining data indicative of a time correc- 
tion according to the Invention; 
[0027] Fig. 7d Is a timing diagram Illustrating evalua- 
tion of the timing of the plurality of pulses according to 
the method shown in Rg. 7c; 

[0028] Rg. 7e is a simplified fiow diagram of anotiier 
metiiod for detennining data indicative of a time correc- 
tion according to ttie Invention; 
[0029] Rg. 7f Is a timing diagram Illustrating evalua- 
tion of the timing of ttie plurality of pulses according to 
the method shown in Rg. 7e; and, 
[0030] Fig. 7g Is a simplified flow diagram of yet an- 
other method for detennining data Indicative of a time 
correction according to tiie invention; 



[0031] Refening to Rgs. 1a and lb, a methodforsyn- 
chronizlng a timing device 4 of a client station 1 accord- 
* ing to ttie invention Is shown. The client station 1 of sys- 
tem 1 0 Is connected to a time server 3 via a communi- 
cations network 2 such as the Internet The time server 
3 sends a plurality of digital signals (hereinafter, referred 
to simply as "packets-), each comprising m bits, at pre- 
^0 detennlned tfrnes via the conimuriications network 2 to 
tfie client station 1 , shown in F]g. lb as step 101. Pref- 
erably. each packet comprises an Identifier, for example 
ttie number of ttie packet, and an Identifier of the time 
sender 3 In the fonn of at least a random number. Upon 
'5 receipt 1 02 of each of ttie packets at the client station 
1 . a time Indicative of a local time of receipt of each of 
tfie packets is detennined and time data in dependence 
ttiereon are stored 104. TTie packets are then returned 
1 06 to ttietime sen/er 3 via the communications network 
20 2. where upon receipt 107 a time indicative of a local 
time of receipt of each of tfie plurality of packets is de- 
tennlned 1 09. Rg. 1 c shows a distribution of tiie packets 
versus a time axis for steps 102, 106. and 107. respec- 
tively. Indicated by I. II. and III. At a predetemilned time 
^ t the server sends n packets 6 such that time intervals 
Af between consecuth^e packets are a same, shown in 
diagram I. As is obvious to a person of skill In tiie art. 
same time Intervals between consecutive packets is 
prefen^ but not required for tfie invention. Diagram II 
30 shows tfie dlstn-bution of the n packets 6 upon receipt at 
ttie client station 1 versus a local time axis f . Due to 
random variatfons of tfie transmission speed of each of 
tfie packets, the time intervals between consecutive 
packets will be different, as indicated by At^f^r 
35 In diagram III the distribution of tfie n packets 5 upon 
receipt at the time server 3 vereus a local time axis t Is 
illustrated. The first packet anives at a time t\ which Is 
tfie predetemilned time r plus a round trip delay for the 
first packet. Time differences between consecutive 
^ packets amving at tfie time server are again different 
and differ from tiie respective time differences In dia- 
gram 11 as well, as indicated by Ar,Af**.Ar'**,.., . Varia- 
tions In the round trip delays of the n packets provides 
useful Infomriation about network behavior during tfie 
^ transmission such as random variations of the transmis- 
sion speeds or a slow down of tfie communications net- 
woric2, If the numbern of tfiepackets Issufficientiy larae 
(for example: n = 1 00). 

[0032] In step 111 the packets are analyzed in order 
to detemrilne data In dependence upon round trip delay 
and variations In spacing between consecutive packets. 
These data are then compared to tfireshold values 113 
and If tfie data are witfiln tfie threshold values ttie proc^ 
ess of time conwtion is continued. In step 117 data In- 
^ dicative of a time correction are determined and a signal 
compnsing the data indicath^e of a time correction is sent 
from the time sever 3 to tfie client station 1 as shown in 
step 1 1 9. l^etfiods for determining the data of a time cor- 
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rection according to the invention will be described in 
detail at a later point. Upon receipt 1 20 of the signal com- 
prising the data indicath/^e of a time connection the timing 
device 4 of the client station 1 is synchronized accord- 
ingly 122. 5 
[0033] If the data in step 113 are notwfthin the thresh- 
old values, the steps 1 01 to 1 1 3 are repeated or an en^or 
indicator is sent 1 1 5 notifying a user of the client station 
1 or a network adniinlstrator. Preferably, the threshold 
values are detemnined using a statistical evaluation of io 
the rourid trip delays within the network. This allows de- 
tection of any Irregularfties in the communications net- 
work such as technical problems or an attack of a "Man 
in the Middle" delaying transmission of the packets. 
[0034] Steps 101 to 109 of the method according to 
the Invention are perf onned in real time. These steps do 
not require much processing and can easily be per- 
fonned by a processor in parallel to other tasks. The 
more elaborate steps 111 to 117 may be performed at 
any time, for example, when workload of a processor is 20 
reduced. Therefore, the method according to the inven- 
tion obviates the need for large processing capacity of 
the time sen/er 3 compared to the prior art. 
[0035] in another embodiment of the method accord- 
ing to the invention the time server 3 sends 201 a plu- 2s 
rallty of packets to all nodes of a connmunlcations net- 
work 2, as shown in Figs. 2a and 2b. Non responding 
nodes are indicated by circles in Fig. 2a. Responding 
client stations 1A to 1D, for example, attach 202 to at 
least one of the packets an authenticator identifying the so 
client station before returning them to the time server 3. 
The time server 3 extracts the authentk^ator from each 
plurality of packets receh^ed fnom the client stations 1 A 
to 10 In step 203 in order to Identify each responding 
client station before further processing the packets ac- 35 
cordingly. A signal comprising the data indicative of a 
time conation is then sent 219 to each identified client 
station. This method further reduces the woridoad of the 
processor of the time server 3 by sending only one plu- 
rality of packets for synchronizing a plurality of clients ^ 
1 A to ID. 

[0036] Referring to Fig. 3, another embodiment of the 
method according to the invention is shown. Each of the 
plurality of packets sent 301 from the time server com- 
prises a tamper proof identifier of the time server 3. For ^5 
example, a tamper proof Identifier includes a random 
number or a signed identification as is obvious to a per- 
son of skill In the art. The client station compares the 
identifier with a reference 302 and if the time sender 3 Is 
Identified returns the packets 1 06, If the time sender can- . so 
not be identified the synchronization process is stopped 
bythe client station. Optionally, the client station 1 sends 
a warning signal 306 to the time server 3 or a networic 
administrator when server identification falls. The time 
server 3 Itself conipares the identification with a refer- 55 
ence in step 307 and continues with the synchronization 
process If the packets have been identified 309 as the 
ones sent by the time server 3. if the packets cannot be 



identified 309 by the time sender 3 the synchronization 
process is optionally repeated with step 301 and/or the 
time server may sent a waming message 311. There- 
fore, this method substantially enhances security by 
providing means to reliably recognize if the packets had 
been tampered with by an unauthorized third party. 
[0037] Security is further enhanced by securely sign- 
ing the data indicative of a time correction, as shown in 
step 401 in Fig. 4. The client station 3 compares the sig- 
nature with a reference 402 and synchroriizes its timing 
devtoe 4 only after tiia comparison is indicative of a 
match 404. Methods for securely signing the data, for 
example, encryption algoritiims are well known in the 
art 

[0038] Fig. 5 shows yet another embodiment of the 
method according to the Invention, in step 502 each 
packet is time stamped at the client station 1 with data 
indicative of a local time of receipt of the packet at the 
client station 1 . This method provides valuable infonna- 
tion to the time sender 3 which Is there extracted 503 for 
a more accurate estimate of a transmission time needed 
by a packet to travel from the time server 3 to the client 
1 , thus enhancing accuracy of the synchronization. The 
method for detemrjining the transmission time according 
to the Invention is discussed hereinbelow. 
[0039] Fig. 6 Illustrates another method for synchro- 
nizing a timing device 4 of a client station 1 according 
to the invention. The client station 1 sends 601 apiurality 
of packets, each at a predetermined time via communi- 
cations network 2 to time server 3. Upon receipt 602 of 
the packets the time server 3 determines 604 data in- 
dicative of a conrect time of receipt of each of the plurality 
of packets and time stamps 606 each of the packets with 
the data indicative of the correct time of receipt of the 
packet. The time stamped packets are then returned 
606 to the client station 1 via the communications net- 
work2. Upon receipt 609 of the packets the client station 
1 determines 611 data indicative of a local time of receipt 
for each of the plurality of packets, in step 61 3 the pack- 
ets are analyzed in order to detemnine data In depend- 
ence upon round trip delay and variations in spacing be- 
tween consecutive packets. These data are then com- 
pared to threshold values 615 and If the data are within 
the threshold values data Indicative of a time con-ection 
are determined 617. In step 61 9 the timing device 4 of 
the client station 1 is synchronized according to the data 
indicative of a time correction. 
[0040] This method requires only minimal processing 
capabilities for the time server 3. all steps concerning 
data evaluation are done by the client station. Further- 
more, only steps 601 to 61 1 have to be performed in real 
time, leaving the elaborate steps of data evaluation - 
steps 61 3 to 61 9 - for times of minimum woridoad of the 
client station 1 . 

[0041] As Is evident to a person of skill in the art, all 
embodiments discussed with reference to Figs. 3, 4, and 
5 are also applicable to this method according to the In- 
vention as well as the following embodiments for the de- 
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terminHtiori of data indicative of a time correction. 
[0042] In the following, various methods according to 
the Invention for detenninlng data Indicative of a time 
correction used in step 11 7 are described. . 
[0043] A first simple method for determining data in- 
dicative of a time correction is illustrated in Rg. 7a. A 
round trip delay value for each of the plurality of paclcets 
Is detemnined as difference between the time each 
packet has been received at the time server 3 and the 
predetermined time each packet has been sent from the 
time servers. A minimum fpund trip delay v alue is de- 
termined among the round trip delay vailues of each of 
the plurality of packets. Data indicative of a con-ect time 
are then cateuiated by adding haif of the minimum round 
tr^ delay value to the predetermined time the packet 
having the minimum round trip delay value has been 
sent by the server. 

[0044] Fig. 7b shows an Improved embodiment of the 
previous method, which is preferable if the round trip de- 
lays of the padcets vary considerably. Here, interpola- 
tion using at least two round trip delay values is applied 
in order to determine a more accurate minimum round 
trip delay value, in an additional step, a predetemtined 
time corresponding to the interpolated minimum round 
trip delay value is calculated. Data Indicative of a correct 
time are then cabulated by adding half of the interpolat- 
ed minimum round trip delay value to the interpolated 
predetermined time. 

[0045] The assumption that the transmission time of 
a packet from the time server 3 to the client 1 station is 
haif the round trip Uma of the packet does not take into 
account variations of the transmission speed between 
the transmission to tile client station 1 and the transmis- 
sion to the time servers. Therefore, use of these meth- 
ods can result in rather inaccurate time corrections. 
More accurate nriethods according to the invention for 
calculating the transmission time of the packets from the 
time server 3 to the client station 1 will be described in 
the following. Despite the fact that the following methods 
are more elaborate concerning the determination of a 
time confection they do not require substantially more 
processing capabilities. Most steps do not require 
processing in real time and are perfonmed at any avail- 
able timesiot 

[0046] Referring to Figs. 7c and 7d a more accurate 
method for calculating the transmission time of the pack- 
ets from thetimeserver3totheciientstation 1 isshown. 
Rg. 7c illustrates the processing steps of the method. 
Rg. 7d shows time diagrams for the pulses sent from 
the time server I and received at the client station II. 
First, a round trip delay value for the first packet of the 
plurality of packets is detemriined. A first time difference 
750 between the first packet and a following packet is 
detenmined for each of the following packets at the time 
the packets have been sent from the time server 3 
(shown In Fig. 7d for tiie fourth packet). In the next step 
a second time difference 752 between the first packet 
and a following packet is detemnined for each of the fol- 



lowing packets at the local time the packets have been 
received at the client station 1 (shown in Rg. 7d for the 
fourth packet). 

[0047] Subtracting the second time difference 752 
5 from the first time difference 750 for each packet results 
in a third time difference 754 for each packet A positive 
value for the tiilrd time difference indicates that tt^e cor- 
re^ondlng packet traveled faster from the time server 
3 to the client station 1 than the first packet Accordingly, 

10 a negative value is indicative of a slower transmission. 
Therefore, a packet having a minimum travel time from 
the time server 3 to the client station 1 is Indicated by 
having the maximum third time difference. The assumed 
travel time of the first packet beir\g half of its round trip 

IS time is then corrected by subtracting the maximum third 
tinrte difference from haif of the round trip delay value of 
tiie first packet resulting in a minimum travel time of the 
conresponding packet Data indicative of a correct time 
are then calculated by adding the minimum travel time 

20 to the predetermined time of the corresponding packet 
[0048] Accuracy of the above method is further im- 
proved by determining a minimum round trip delay value 
and a corresponding packet instead of the first packet 
for the assumption that the travel time from ttie time 

^ server 3 to the client station 1 is haif the round trip delay 
value, which Is then corrected. This Improved method is 
shown in Rgs. 7e and 7f . It differs from the above meth- 
od by Including the step of detemilning a minimum round 
trip delay value and a corresponding packet. Then the 

30 first and second time differences are determined be- 
tween the packet having the minimum round trip delay 
value and each of the other packets of the plurality of 
packets. Rg. 7f shows time diagrams for first time dif- 
ferences 760 and 770, with k being the packet having 

35 minimum round trip delay and A: - 2 being a packet sent 
before the ^ packet and k-h 2 being a packet sent after 
the ffi* packet. Time differences of packets sent before 
the Ifi^ packet are of negative value. Analogously, sec- 
ond time differences 762 and 772 and tiiird time diff er- 

40 ences 764 and 774 are shown in Fig. 7f . As described 
above the packet having a minimum travel time from the 
time server 3 to the client station 1 is indicated by the 
maximum third time difference. A minimum travel time 
from the time server 3 to the client station 1 is then de- 

4S termined by subtracting the maximum third time differ- 
ence from haif of the round trip delay value of the packet 
having the minimum round trip delay. Data indicative of 
a correct time are then calculated by adding the mini- 
mum travel time to the predetermined time of the corre- 

so spending packet. 

[0049] If it is known that a local time of a client station 
1 is within known error bounds, preferably, the error be- 
ing less than half the round trip delay value, the method 
according to the invention shown in Rg. 7g can be ap- 
plied. A travel time for each of the plurality of packets 
from the time server to the client station is determined 
as the difference between the predetermined time the 
packet was sent from the server and the local time the 
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packet was received at the client station. Preferably, a 
minimum travel time Is deternilned and added to tlie pre- 
detennlned time of tiie corresponding packet In order to 
obtain data Indicative of a correct time. Optionally, two 
minimum travel times are determined based oi) the time s 
for a packet to travel from the sen/er to a dient • based 
on the two different time sources - and a time for a pack- 
et to travel back to the server. The two minimum travel 
times are then used with the packet anival times to de- 
temilne data Indicative of a correct. time for synchronic 
zatto n of the client system. 

[0050] The methods for synchronizing a timing device 
of a client station according to the invention are highly 
advantageous overthe prior art. Transmitting a plurality 
of packets and evaluating the transmission of the plu- 
nality of packets substantiaity increases accuracy if a 
sufficiently large number of packets are used having 
predetemiined spacing therebetween. Furthermore, It 
allows statistical evaluation of the transmission through 
the network In order to detect any in^egularities such as ^ 
technical problems or tampering with the packets by an 
unauthorized third party. 

[0051] Another advantage of the methods according 
to the invention Is the reduction In real time processing 
required, only the steps of transmitting the plurality of 25 
packets and detennining a time of receipt of the packets 
have to be perf omied in real time. These steps do not 
require much processing and can be performed parallel 
to other tasks. 

[0052] The methods as disclosed above are easily im- 30 
plemented in the system siiown in Fig. la, for example, 
as a software package for execution on processors 7 
and 9 of the client station 1 and the time server 3, re- 
spectively. The software may be di8tni)Uted on a 
CD-ROM or via the communications network 2. Altema- ss 
tively, processors 1 1 and 1 3 for synchronizing the timing 
device 4 are connected to the client station 1 and the 
time sender 3, respectively, as a peripheral device. 
[0053] Of course, numerous other embodiments may 
be envisaged without departing from the spirit and ^ 
scope of the claimed invention. 



Claims 

1. A method of synchronizing a timing device of a cli- 
ent station comprising the steps of: 

a) sending a plurality of packets, each packet 
being sent at a predetennlned time having a 
predetemilned temporal spacing from other 
packets, from a time server to the client station 
via a communications network; 

. b) receh^lng the plurality of packets at the client 
station; 

c) determining a time Indicative of a local time 



of receipt of the plurality of packets at the' client 
station and storing time data In dependence 
thereon; 

d) retuming the plurality of packets to the time 
server via the comnminications network; 

e) detemnining a time indicative of a . local tlnr^e 
of receipt of the plurality of packets at the time 
server; and, 

f) detennining synchronisation data in depend- 
ence upon round trip delay of the packets and 
variance in temporal spacing of received pack- 
ets. 

2. A method of synchronizing a timing device of a cli- 
ent station as defined in claim 1, comprising the 
steps of: 

g) comparing the synchronisation data to 
threshold values; 

h) detennining data indicative of a time correc- 
tion if the determined data of step 0 stre within 
the threshold values; and, 

0 sending a signal comprising tiie data indica- 
tive of a time correction from the time sender to 
the client station. 

3. A method of synchronizing a timing device of a cli- 
ent station as defined In claim 1 , comprising the step 
of: 

g) comparing the synchronisation data to 
threshold values; and, 

h) repeating steps a) to f) If the data determined 
in step f) are not within the threshold values. 

4. A method of synchronizing a timing device of a cli- 
ent station as defined In claim 1 , wherein the plural- 
ity of packets are sent at predetemiined times such 

^ that temporal spacing between consecuth/e pack- 
ets are a same. 

5. A method of synchronizing a timing device of a cli- 
ent station as defined in claim 2, comprising the 

so steps of : 

J) receiving the signal comprising the data In- 
dicative of atime comection at the client station; 
and. 

55 

k) synchronizing the timing device of the client 
station in dependence upon the received sig- 
nal. 
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8. 



A method of synchronizing a timing device of a cfl- 
ent station as defined in claim 1 . wherein during the - 
step a) the tfrne server sends a plurality of packets, 
each packet being sent at a predetemilned tfrne, to 
each of a plurality of client stations via the commu- 
nications network. 

A method of synchronizing a timing device of a cli- 
ent station as defined In dafm 1. wherein each pack- 
et comprises a binary signal of m bits, the binary 
signal comprising an Identifier of the packet and an 
Identifier of the time server. 

A method of synchronizing a timing devtee of a cfl- 
ent station as defined in claim 7, wherein the iden- 
tifier of the time server comprises at least a random 
number. 
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A method of synchronizing a timing device of a ell- 
ent station as defined In claim 7, comprising the step 20 
of: 



attaching to at least one of the packets authen- 
tteallon data for Identifying the client station, the 
data attached by the client station. 

10. A method of synchronizing a timing devtee of a cli- 
ent station as defined In daim 7, comprising the 
steps of : 

comparing upon receipt of the packets at the 
time sender the identifier of the time server with 
a reference Identifier; and, 

if the comparison result is not indteatrve of a 
match, repeating steps a) to e). 

11 . A method of synchronizing a timing device of a cli- 
ent station as defined in claim 9. comprising the 
steps of: 

comparing upon receipt of the packets at the 
time server the authentication data identifying 
the client station with reference authentication 
data; and. 

If the comparison result Is not Indicative of a 
match, repeating steps a) to e). 



ent station as defined in claim 12, comprising the 
steps of: 

receiving the signal comprising tiie data Indlc- 
athfe of a correct time at tiie client station; 

verifying tiie signature of the time server; and, 

If the signature is verified, synchronizing the 
timing device of the client station in depend- 
ence upon the receh^ed signal. 

14. A method of synchronizing a timing device of a cli- 
ent station as defined In claim 7. comprising the step 
of: 

time-stamping each of the packets at the client 
station by adding time data indicative of ttie cli- 
ent station's timing device time at the time In- 
stance of receipt of each of the packets. 

15. A method of synchronizing a timing device of a cli- 
ent station as defined In claim 1 , comprising the step 
of: 

providing a warning signal If the round trip de- 
lays of the packets are not within a threshold 
value, the threshold valuebeing detennined us- 
ing a statistical estimate of round trip delays of 
the communications networic 
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12. A metfiod of synchronizing a timing device of a cli- 
ent station as defined In claim 2, wherein step i) 
comprises the step of: 

signing securely at the time server tfie signal 
comprising the data indicative of a time correc- 
tion. 

13. A metfiod of synchronizing a timing devk^e of a cll- 
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16. A method of synchronizing a timing device of a cli- 
ent station as defined In claim 10. wherein step h) 
comprises the steps of: 

detemilning a round trip delay value for each of 
the plurality of packets; 

detennlning a minimum round trip delay value- 
and, ' 

calculating data indicative of a correct time by 
adding half of the minimum round trip delay val- 
ue to the predetermined time the packet having 
the minimum round trip delay value has been 
sent by the server. 

17. A metiiod of synchronizing a timing device of a cli- 
ent station as defined in claim 2, wherein step h) 
comprises the steps of. 

detennlning a round trip delay value for each of 
the plurality of packets; 

detennlning a minimum round trip delay value 
by interpolating using at least two.round trip de- 
lay values; 
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determining an Interpolated predetermined 
time corresponding to the Interpolated round 
trip delay value; and, 

calculating data indicative of a con-ed time by 
adding half of the Interpolated minimum round 
trip delay value to the Interpolated predeter- 
mined time. 

18; A method of synchronizing a timing device of a cW- 
ent station as defined In claim 14, wherein step h) 
comprises the steps of: 

detennlning a round trip delay value for tiie first 
packet of the plurality of packets; 

detennlnlng for each packet following the first 
packet a first time difference between the first 
packet and the each packet at the time sent 
from the server; 

determining for the each packet following the 
first packet a second time difference between 
the first packet and the each packet at the time 
received at the client station; 
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determining a third time difference by subtract- 
ing the second time difference from the first 
time difference for the each packets; 

detennlning a maximum third time difference 
and a corresponding packet, the con-esponding 
packet having a minimum travel time from the 
server to the client station; 

determining the minimum travel time by sub- 
tracting the maximum third time difference from 
half of the round trip delay value of the first 
packet; and, 

calculating data Indicative of a con-ect time by 
adding the minimum travel time to the prede- 
temilned time of the corresponding packet. 

19. A method of synchronizing a timing device of a cli- 
ent station as defined In claim 14, wherein step h) 
comprises the steps of: 



detennlning a round trip delay value for each of 
the plurality of packets; 50 

determining a minimum round trip delay value; 

determining for each packet a first time differ- 
ence between the packet having the minimum 55 
round trip delay and the each packet at the time 
sent from the server, wherein time differences 
of packets sent before the packet having the 
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minimum round trip delay are of negative value; 

determining for the each packet a second time 
difference between the packet having the min- 
imum round trip delay and the each packet at 
the time received at the client station, wherein 
time differences of packets receh^ed before the 
packet having the minimum round trip delay are 
of negative value; 

detennlning a third time difference by subtract- 
ing the second time difference from the firet 
time difference for the each packets; 

determining a maximum third time difference 
andacon-esponding packet, the corresponding 
packet having a minimum travel time from the 
server to the client station; 

detennlning the minimum travel time by sub- 
tracting the maximum third time difference from 
half of the round trip delay value of the packet 
having the minimum round trip delay; 

calculating data indicative of a correct time by 
adding the minimum travel time to the prede- 
termined time of the con^spondlng packet 

A method of synchronizing a timing device of a cli- 
ent station as defined In claim 14. wherein step h) 
comprises the steps of: 

detennlning a travel time for each of the plural- 
ity of packets from the time server to the client 
station, the travel time being the difference be- 
tween the predetermined time the packet was 
sent from the sender and the local time the pack- 
et was received at the client station, wherein 
the time of the client station is virithln known er- 
ror bounds; 

detemiining a minimum travel time from the 
travel times of the plurality of packets; and, 

calculating data indicative of a correct time by 
adding the minimum travel time to the prede- 
termined time of the con-esponding packet, 

21 . A method of synchronizing a timing device coupled 
to a communteations networic comprising the steps 

a) sending a plurality of packets, each packet 
being sent at a predetermined time, from a first 
node to a second node via a communications 
networic; 

b) receiving the plurality of packets at the sec- 
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ond node; 

c) determining a time indlcatiye of a local time 
of receipt of the plurality of packets and provid- 
ing time data In dependence thereon; 5 

d) returning the plurality of packets to the first 
node via the communications network; 

e) detennining a time indicative of a local time 10 
of receipt of the plurality of packets at the first 
node; and, 

f) detemiining data In dependence upon round 
trip delay of the packets and variance in packet is 
spacing and comparing the data to threshold 
values. 

22. A method of synchronizing a timing device coupled 
to a communications network as defined In claim 20 
21 , comprising the step of: 

determining data Indicative of a time correction 
if the detemfiined data of step f) are within the 
threshold values. 25 

23- A method of synchronizing a timing device coupled 
to a communications networic as defined in claim 22 
wherein the provided time data is appended to a 
packet and Is returned with the packet to the first 30 
node. 



24. A method of synchronizing a timing device coupled 
to a communications network as defined In claim 
21 , comprising the step of: as 

repeating steps a) to f) if the data detennined 
In step f) are not within the threshold values. 



25. A method of synchronizing a timing device coupled 
to a communications networic as defined in claim 
21, wherein in step (c) each of the packets is time 
stamped with a local time of the second node. 

26. A method of synchronizing a timing device coupled 
to a communications networic as defined in claim 
21 , wherein steps a) to e) are processed in real time. 

27. A system of synchronizing a timing device of a client 
station via a communteations networic comprising: 

first processing means connected to ttie com- 
munbations network and a time clock; and, 

second processing means connected to the 
communications networic and the timing de- 
vice, 
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Wherein the first processing means comprise: 

means for sending in real time a plurality of 
packets, each packet being sent at a predeter- 
mined time, via the communications networic to 
second processing means; 

means for receiving the plurality of packets 
from the second processing means In real time; 

means for determining In real time a time Indic- 
ative of a time of receipt of each of tfie plurality 
of packets; 

means for detennining data in dependence up- 
on round trip delay of the packets and variance 
In packet temporal spacing and comparing the 
data to threshold values; 

means for determining data Indicative of a cor- 
rect time in dependenc^e upon time data from 
the time clock and the data in dependence upon 
round trip delay of ttie packets and variance In 
packet temporal spacing; and, 

means for sending a signal comprising the data 
indicative of a time con-ection to the second 
processing means via the communteations net- 
work; 



and, 



prise: 



wherein the second processing means corn- 



means for receiving a plurality of packets from 
the first processing means In real time; 

means for detennining In real time a time Indic- 
ative of a time of receipt of each of the plurality 
of packets; 

means for retuming the plurality of packets in 
real time to the first processing means; 

means for receiving a signal comprising the da- 
ta Indteative of a time comection from the first 
processing means; and, 

means for synchronizing the timing device In 
dependence upon the data indicative of the 
time correction. 

28. A system of synchronizing a timing device of a client 
station via a communications networic as defined in 
claim 27, the second processing means comprising 
means for time-stamping each of the packets in real 
time. 
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29. A system of synchronizing a timing device of adient 
station via a communications network as defined In 
ciaim 27, the second processing means comprising 
means for attaching In real time to at least one of 
the packets an authentfcator identifying the client 5 
station. 

30. A system of synchronizing a timing device of a client 
station via a communications network as defined In 
claim 27, the first processing means comprising io 
means for identifying the client station by its authen- 
tfcator. 

31 . A system of synchronizing a timing device of a client 
station via a communications network as defined in « 
claim 27, the first processing means comprising 
means for retrieving time data from each time 
stamped packet. 
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DETERMINE A ROUND TRIP DELAY VALUE FOR EACH 
OF THE PLURALITY OF PACKETS 



DETERMINE A MINIMUM ROUND HUP DELAY VALUE 



DETERMINE FDR EACH PACKET A FIRST TIME 
DIFFERENCE BETWEEN THE PACKET HAVING THE 
MINIMUM ROUND TRIP DELAY VALUE AND THE 
EACH PACKET AT THE TIME SENT FROM THE TIME 
SERVER 



I 



DETERMINE FOR EACH PACKET A SECONDTIME 
DIFFERENCE BETWEEN THE PACKET HAVING THE 
MINIMUM ROUND TRIP DELAY VALUE AND THE 
EACH PACKET AT THE TIME SENT FROM THE CLIENT 
STATION 



I 



DETERMINE A THIRD TIME DIFFERENCE BY 
SUBTRACTING THE SECOND TIME DIFFERENCE FROM 
THE FIRST TIME DIFFERENCE FOR EACH PACKET 



DETERMINE A MAXIMUM THIRD TIME DIFFERENCE 
AND A CORRESPONDING PACKET 



t 

DETERMINE THE MINIMUM TRAVEL TIME BY 
S UBTR ACTING THE MAXIMUM THIRD TIME 
DIFFERENCE FROM HALF OF THE ROUND TRIP DELAY 
VALUE OF THE PACKET HAVING THE MINIMUM 
ROUND TRIP DELAY VALUE 



ADD THE M INIMUM TRAVEL TIME TO THE 
PREDETERMINED TIME OF THE CORRESPONDING 

PACKET 



Fig.7e 
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DETERMINE A TRAVEL TIME FOR EACH OF THE 
FLURALTIY OF PACKETS FROM THE TIME SERVER TO 
THE CLIENT STATION, THE TRAVEL TIME BEING THE 
DIFFERENCE BETWEEN THE PREDETERMINED TIME 
THE PACKET WAS SENT FROM THE SERVER AND THE 
LOCAL TIME THE PACKET WAS RECEIVED AT THE 
CLIENT STATION, WHEREIN THE TIME OF THE CLIENT 
STATION IS WITHIN KNOWN ERROR BOUNDS 



DETERMINE MINIMUM TRAVEL TIME FROM THE 
TRAVEL TIMES OF THE PLURALITY OF PACKETS 



ADD THE MINIMUM TRAVEL TIME TO THE 
PREDETERMINED TIME OF THE CORRESPONDING 
PACKET 



Fig.7g 
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